翻訳と辞書
Words near each other
・ Dyce Juniors F.C.
・ Dyce railway station
・ Dyce stones
・ Dyce, Manitoba railway station
・ Dycer
・ Dycer baronets
・ Dychawica, Lublin Voivodeship
・ Dyche
・ Dycheiidae
・ Dychko
・ Dychlino
・ Dychtwald
・ Dychów
・ Dyck
・ Dyck Arboretum of the Plains
Dyck graph
・ Dyck language
・ Dyckerhoff & Widmann
・ Dyckesville, Wisconsin
・ Dyckhoff
・ Dyckia
・ Dyckia 'June'
・ Dyckia 'Lad Cutak'
・ Dyckia 'Naked Lady'
・ Dyckia 'Vista'
・ Dyckia agudensis
・ Dyckia argentea
・ Dyckia bracteata
・ Dyckia brevifolia
・ Dyckia cabrerae


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Dyck graph : ウィキペディア英語版
Dyck graph

In the mathematical field of graph theory, the Dyck graph is a 3-regular graph with 32 vertices and 48 edges, named after Walther von Dyck.〔.〕
It is Hamiltonian with 120 distinct Hamiltonian cycles. It has chromatic number 2, chromatic index 3, radius 5, diameter 5 and girth 6. It is also a 3-vertex-connected and a 3-edge-connected graph.
The Dyck graph is a toroidal graph, and the dual of its symmetric toroidal embedding is the Shrikhande graph, a strongly regular graph both symmetric and hamiltonian.
==Algebraic properties==
The automorphism group of the Dyck graph is a group of order 192.〔Royle, G. (F032A data )〕 It acts transitively on the vertices, on the edges and on the arcs of the graph. Therefore the Dyck graph is a symmetric graph. It has automorphisms that take any vertex to any other vertex and any edge to any other edge. According to the ''Foster census'', the Dyck graph, referenced as F32A, is the only cubic symmetric graph on 32 vertices.〔.〕
The characteristic polynomial of the Dyck graph is equal to (x-3) (x-1)^9 (x+1)^9 (x+3) (x^2-5)^6.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Dyck graph」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.